0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
7
0
6
0
0
2
0
1
6
0
0
2
0
0
13
34
0
4
0
0
0
10
0
0
2
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
16
0
1
15
0
0
0
0
0
0
0
0
0
22
0
0
0
109
0
0
46
52
0
0
0
0
2
0
1
0
3
0
0
5
0
0
9
0
0
283
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
11
2
4
0
2
0
0
8
0
2
0
0
13
0
15
52
0
6
2
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
35
0
0
82
3
0
0
0
0
2
0
0
0
76
2
0
0
128
10
1
3
1
0
0
0
0
0
0
0
0
1
0
2
0
0
0
3
0
0
476
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
30
0
0
0
0
0
0
0
0
5
0
3
0
0
4
20
0
0
1
0
4
2
4
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
1
0
47
0
23
115
5
0
0
0
0
0
0
0
0
17
0
0
3
140
8
0
18
0
0
0
0
0
0
0
10
0
21
0
0
0
2
0
6
0
0
186
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
23
0
0
7
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
14
0
0
54
14
0
0
0
0
0
0
11
0
48
0
0
39
146
2
0
9
0
0
0
0
1
0
0
3
0
0
0
2
0
1
0
3
0
0
295
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
20
0
2
0
0
0
0
0
0
0
0
0
0
0
2
18
0
3
4
0
0
0
0
0
2
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
28
0
0
0
0
0
0
0
0
0
35
0
0
0
49
0
0
3
0
0
0
0
0
2
0
0
0
297
0
0
2
1
0
0
0
0
80
0
0
2
0
0
0
0
2
1
0
0
0
0
1
0
46
0
3
0
0
0
0
0
0
6
0
1
0
0
14
21
0
1
15
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
84
0
11
51
10
0
0
0
0
0
0
0
0
62
0
0
0
144
3
0
14
2
0
0
0
0
0
0
6
0
4
0
0
7
5
0
6
0
0
453
0
1
3
0
0
0
0
0
3
0
3
0
0
0
0
25
0
5
0
1
0
0
0
2
19
2
3
0
0
5
37
0
4
22
0
0
12
2
0
5
0
0
21
0
0
0
0
0
0
0
0
0
9
0
0
0
0
4
0
0
0
73
0
43
87
59
0
0
1
11
2
0
8
0
82
0
0
0
576
12
2
58
3
0
0
0
0
0
0
0
0
2
1
0
18
3
0
23
0
0
2224
0
0
9
0
0
0
0
0
0
0
0
0
0
2
0
64
0
1
0
4
1
0
0
0
4
0
0
0
0
32
14
0
0
6
0
0
22
4
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
4
2
86
9
0
0
0
0
0
0
0
0
11
2
0
1
116
8
17
3
0
0
0
0
0
0
0
0
0
0
0
0
3
9
0
4
0
0
303
0
0
0
0
0
0
0
8
0
0
0
4
0
1
0
36
0
0
0
0
0
0
0
0
2
0
1
0
0
9
21
0
0
7
0
0
1
1
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
52
4
19
0
0
0
0
0
2
0
0
0
16
6
0
0
173
50
15
10
1
0
0
0
0
0
0
1
0
3
0
0
3
2
0
6
0
0
1042
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
14
0
0
3
0
0
0
0
0
0
0
0
0
8
6
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
184
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
7
0
0
0
1
0
0
1
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
9
0
0
0
0
0
0
0
0
0
13
0
0
1
28
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
71
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
46
0
3
0
0
5
1
1
1
18
0
1
2
1
23
41
0
3
39
0
0
21
0
4
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
54
1
6
43
3
0
0
4
0
11
0
0
0
274
0
0
5
962
6
1
15
1
0
1
0
1
2
0
7
0
0
2
0
21
5
0
33
5
0
1777
0
0
0
1
0
0
0
0
0
0
0
0
0
22
0
51
0
9
0
0
0
0
0
0
4
0
0
3
0
8
32
0
1
3
0
1
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
86
1
69
23
2
0
0
0
1
0
0
0
0
6
1
0
0
117
23
0
7
2
0
0
0
0
0
0
1
1
5
0
0
0
34
0
23
2
0
468
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
7
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
74
0
0
0
0
0
0
0
0
0
10
0
0
0
38
16
0
0
0
0
0
0
0
0
0
0
1
0
6
0
0
1
0
6
0
0
87
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
7
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
30
0
0
0
0
0
0
0
0
0
16
0
0
0
74
4
0
10
0
0
0
0
0
0
0
1
0
0
0
0
6
1
0
2
0
0
109
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
24
0
17
0
0
1
0
0
2
2
0
2
3
0
21
39
0
10
2
1
4
5
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
69
0
3
69
1
0
0
0
3
0
0
0
0
46
1
0
0
250
15
3
36
0
0
0
0
0
0
0
2
0
2
0
0
3
21
0
2
0
0
857
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
1
12
3
0
0
40
0
1
1
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
6
12
1
0
0
0
0
0
0
0
0
18
1
0
0
21
16
9
0
0
3
0
0
0
0
0
4
0
2
0
0
6
2
0
4
0
0
94
0
0
0
0
0
0
0
0
0
0
0
0
4
7
0
47
0
2
0
0
6
0
7
6
9
1
0
0
3
11
66
0
5
12
0
0
2
0
0
13
0
0
12
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
112
0
4
88
5
0
0
0
0
0
0
0
0
29
0
0
0
228
12
0
81
0
0
0
0
0
0
0
7
0
2
0
4
16
0
1
11
0
0
476
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
7
0
0
0
0
8
0
2
0
1
0
0
0
1
21
35
0
2
14
1
0
9
69
0
7
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
3
15
99
17
0
0
27
0
0
0
0
0
4
0
0
0
209
11
2
3
1
0
0
1
13
0
0
2
0
13
0
0
12
0
0
5
0
0
317
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
6
0
2
0
0
0
0
0
8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
12
0
0
16
2
0
0
0
0
0
0
0
0
12
0
0
0
6
0
0
12
0
0
0
0
0
0
0
0
0
1
0
0
5
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
17
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
62
0
12
0
0
1
1
0
0
5
0
2
0
0
16
58
0
3
16
0
3
2
33
0
7
0
0
3
0
0
0
0
0
0
0
0
6
0
0
0
0
0
14
0
14
0
30
0
4
25
5
0
0
0
0
0
0
0
0
18
0
0
0
192
2
3
16
13
0
0
0
0
0
0
0
0
0
0
3
5
8
0
2
0
0
429
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
1
2
15
0
0
0
0
0
0
0
0
0
0
0
0
68
5
0
0
0
0
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
147
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
6
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
6
2
0
0
0
0
0
0
0
0
0
0
0
0
6
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
